Rudimentary recursion, provident sets and forcing

نویسنده

  • A. R. D. Mathias
چکیده

and call a set A provident if it is transitive and closed under all p-rud-rec functions with p a member of A. * If ζ is the least ordinal not in a provident set A, then ζ is indecomposable, that is, that the sum of two ordinals less than ζ is less than ζ. Conversely, if ζ is indecomposable, η > ζ and p ∈ Jζ , then the Jensen set Jη is is closed under all p-rud rec functions; in particular Jζ is provident. Let c be a transitive set. A modification of the usual hierarchy defining the constructible closure L(c) of c proves desirable: define, by a simultaneous rudimentary recursion on ordinals, sets cν , P c ν thus: c0 = ∅ cν+1 = c ∩ {x | x ⊆ cν} cλ = ⋃ ν<λcν P c 0 = ∅ P c ν+1 = {cν} ∪ cν+1 ∪ T(P c ν ) P c λ = ⋃ ν<λP c ν

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Provident sets and rudimentary set forcing

Using the theory of rudimentary recursion and provident sets developed in a previous paper, we give a treatment of set forcing appropriate for working over models of a theory PROVI which may plausibly claim to be the weakest set theory supporting a smooth theory of set forcing, and of which the minimal model is Jensen’s Jω. Much of the development is rudimentary or at worst given by rudimentary...

متن کامل

Rudimentary recursion and provident sets

This paper, a contribution to “micro set theory”, is the study promised by the first author in [M4], but improved and extended by work of the second. We use the rudimentarily recursive (set theoretic) functions and the slightly larger collection of gentle functions to develop the theory of provident sets, which are transitive models of PROVI, a very weak subsystem of KP which nevertheless suppo...

متن کامل

Complete forcing numbers of polyphenyl systems

The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see [1] and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained...

متن کامل

Fuzzy Forcing Set on Fuzzy Graphs

The investigation of impact of fuzzy sets on zero forcing set is the main aim of this paper. According to this, results lead us to a new concept which we introduce it as Fuzzy Zero Forcing Set (FZFS). We propose this concept and suggest a polynomial time algorithm to construct FZFS. Further more we compute the propagation time of FZFS on fuzzy graphs. This concept can be more efficient to model...

متن کامل

Forcing properties of ideals of closed sets

With every σ-ideal I on a Polish space we associate the σ-ideal generated by closed sets in I. We study the forcing notions of Borel sets modulo the respective σ-ideals and find connections between their forcing properties. To this end, we associate to a σ-ideal on a Polish space an ideal on a countable set and show how forcing properties of the forcing depend on combinatorial properties of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010